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Abstract 

We construct a wide subcategory of the category of finite association schemes with 
a collection of desirable properties. Our subcategory has a first isomorphism theorem 
^sO . analogous to that of groups. Also, standard constructions taking schemes to groups 

(thin radicals and thin quotients) or algebras (adjacency algebras) become functorial 
when restricted to our category. We use our category to give a more conceptual account 
for a result of Hanaki concerning products of characters of association schemes; i.e. 
we show that the virtual representations of an association scheme form a module over 
the representation ring of the thin quotient of the association scheme. 
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1 Introduction 

— I 1 

>: 

Association schemes sit at the intersection of a variety of mathematical disciplines, having 
been studied in statistics, yielding applications in coding theory, bearing relations to graph 
theory and combinatorics, and, most recently, attracting the interest of group theorists. 
Zieschang [6] presents association schemes as a natural generalization of groups, explain- 
ing how one can define subschemes, quotient schemes, morphisms between association 
schemes, kernels, and so on on. In fact, by restricting one's attention to a certain class of 
association schemes, the "thin" schemes, one precisely recovers group theory. 

With a definition of morphisms of association schemes, it is natural to investigate 
their categorical properties; Hanaki [4] made such a study, referring to the category of 
association schemes by {RS. Unfortunately this category is not as well-behaved as one 
might desire. For example, morphisms in general do not have images; thus there is no 
complete analogue of the first isomorphism theorem for groups. Moreover, many of the 
standard operations that one applies to association schemes, such as taking thin radicals 
or studying adjacency algebras, are not functors from 3KS to another category. 

In this paper, after giving some background on association schemes in Section |2l we 
define, in SectionlH a subcategory S of the category of finite association schemes by adding 
an extra requirement for morphisms; those morphisms satisfying our requirement will 
be called admissible morphisms (see Definition |3.1|) . Our subcategory is "wide" in the 
sense that it contains all finite association schemes as objects. Moreover, the category S 
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has many of the desirable features absent from the traditional category. For example, the 
image of an admissible morphism is a subscheme, and in Section HI we can then prove a 
first isomorphism theorem for schemes. We will also consider a quotient S a of the category 
«S, in which one identifies morphisms that coincide on scheme elements. 

In Section|5l we investigate some constructions relating the category Q of finite groups 
and our category S of association schemes. For example, given a finite group G, let S(G) 
denote the corresponding thin association scheme. It is easy to check that S is a functor 
from Q to S; we let S a denote the corresponding functor from Q to S a . In category theory, 
whenever one is presented with a functor, it is natural to ask if it has a left or right adjoint. 
In fact, as we show in Section [5l the functor S a has both a left and a right adjoint. Given a 
finite scheme S, we let Rad(S) denote the group associated to the thin elements of S, and 
we show that Rad is a functor from <S a to Q, which is right adjoint to S a . Likewise, given 
a scheme S, we can take the quotient of S by its thin residue to get a thin scheme, the thin 
quotient of S; we let Quo(S) denote the associated group. Then Quo is a functor from S a 
to Q, which is left adjoint to S a . From a categorical point of view, such adjunctions help 
to explain the central role of the thin radical and thin quotient constructions. Moreover, 
the unit of the (S a , Rad)-adjunction and the counit of the (Quo, S„)-adj unctions are both 
isomorphisms, while the counit of the (S a , Rad)-adjunction and the unit of the (Quo, S a )- 
adjunctions are isomorphisms precisely when applied to thin schemes. These facts give 
a categorical account of the group correspondence described by Zieschang in [6 , Section 
5.5]. 

In Section [6} we consider the adjacency algebra 3i{S) of an association scheme S. We 
show that the operation taking S to Jl(S) is a functor from <S to the category of algebras; 
again, this is not the case if one works in the traditional category of association schemes. 
In Section [7j we investigate products of association schemes, and we show that 3\ takes 
products of schemes to tensor products of algebras. With this preparation, we show in 
Section [8] that the adjacency algebra ff(T) of a thin scheme T is a Hopf algebra which is 
isomorphic to the group algebra of Quo(T); in general, if S is a scheme, we show that Jl(S) 
is a Hopf comodule over the group algebra of Quo(S). Using this, we show how one may 
view the complex representations of the scheme S as a module over the representation 
ring of the group Quo(S). This reformulates a result of Hanaki ([3]) in a character-free 
setting. 

2 Background on Association Schemes 

We now consider some background about schemes; this material can be found in more 
detail in 0. For a set X, let P(X) denote the power set of X. 

Definition 2.1. Given a finite set X, an association scheme, or scheme, on X, is a set S 
consisting of nonempty subsets s € P(X x X) and satisfying the following axioms. 

1. S is a partition of X x X; 

2. The subset lx := {(x,x) : x e X) is an element of S; 
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3. For each s £ S, the subset s* := {(x, y) £ X x X : (y, x) £ s} is in S. 

4. For each triple p,q,r £ S, there is a nonnegative integer such that if (x, z) £ r, then 



We call the integers a r pq the structure constants of the scheme S. 

Example 2.2. Suppose G is a finite group. Let S(G) denote the set of subsets of G x G of 
the form 



Definition 2.3. Suppose S is a scheme on a finite set X, and P, Q C S. Then the complex 
product of P and Q, denoted PQ is {r e S : aL„ > for some p £ P, q £ Q}. 

Complex product determines an associative product on P(S). \ip,q £ S, we write pq, 
pQ and Pq for {p}{q}, {p}Q and P\q) respectively. 

Definition 2.4. If S is a scheme on a finite set X, then a nonempty subset T c S is a closed 
subset of S if TT = T. 

If T c S is closed, then the finiteness of X implies that t* £T whenever t £ T. 

Example 2.5. If G is a group, then a subset T of the scheme S(G) on G is closed if and only 
if there is a subgroup K < G such that T = {k~ :k £ K}. 

Definition 2.6. A morphism from a scheme S on X to a scheme T on Y is a function 

(/):XuS— >YUT such that (p(X) c Y, ^>(S) c T, and whenever s 6 S and (xi, x 2 ) 6 s, we 
have 0(x 2 )) 6 (p(s). 

A morphism is an isomorphism if it has an inverse, or, equivalently, if it is a bijection. 
We will typically denote the restriction of <p to X or S by <ft, rather than <ft\ x or (p\ s . When 
context permits, we will often just write (p : S — > T, rather than (p : XU S — > YUl, to 
indicate a morphism from a scheme S to a scheme T. 

Remark 2.7. The function <p : S — > T is determined by the function <fi : X — > Y. Indeed, 
given s £ S, there is a pair {x\, x 2 ) £ s, and <p(s) must be the unique element of T containing 
(§(xx),$(x 2 )). 

Definition 2.8. If (p is a morphism from a scheme S to a scheme T, the kernel ker (p of (/) is 
defined to be js € S : <£(s) = 1}. 

By [6, Lemma 5.1.2(ii)], kercp is a closed subset of S. 



\{y£X: (x, y)£p and (y,z) 6 <j}| = ^ 



^~ := {(gi/ g2) € G x G : g 2 = gig], 
for each geG. Then it is easy to show that S(G) is a scheme. Moreover, 




otherwise. 



1 gh = k 



(1) 
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Definition 2.9. A closed subset T is normal if pT = Tp for all p £ S, and strongly normal if 
p*Tp = T for all p £ S. We call pT and Tp left and right cosets of T respectively. 

Of course, if T is strongly normal, then Tp C pp*Tp = pT and pT C pTp'p = Tp, so T is 
normal. 

Notation 2.10. Given subsets P,Q Q S and r £ R, we write a r P Q for ZpeP^eQ^- As above, 
we write aJ Q for a[ p}Q or a' Pq for a^, . 

Definition 2.11. If S is a scheme on a finite set X, x £ X, and s e S, we let xs = {y £ X : 
(x, y) £ s}. If r c S and Y c X, we let YT = U yeXteT yt. We write xT for {x}T and Yf for Y{f }. 
If T is a closed subset of S and x £ X, then xT is called the geometric coset of T containing 
x. The set of geometric cosets of T is denoted X/T. 

Of course, xT contains x since 1 e T and xl = {x}. 

Definition 2.12. The subscheme of T determined by xT, denoted T x j, is the set of all 
nonempty subsets of xT x xT of the form t x j := f Pi (xT x xT). 

Indeed, T x j is a scheme, cf. HI Theorem 2.1.8 (ii)]. 
Notation 2.13. Suppose T is a closed subset of S. For each s £ S, let 

s T = {(xT, yT) : (x', y') £ s for some x' £ xT, y' £ yT). 
For a subset RQS,we let R//T denote the set of all subsets {r T c X/T x X/T :reR|. 
Definition 2.14. The quotient scheme of S by T is the set S//T. 

Indeed, S//T is a scheme on X/T, cf. [6, Theorem 4.1.3]. 

Remark 2.15. If p and q are in S, then p T = q T if and only if TpT = TqT. See [6, Lemma 
4.1.1]. 

Definition 2.16. Given a scheme S on a set X, the valency of an element s e S, denoted n s 
is the number aj s , . 

Note that for any x 6 X, n s counts the number of elements in xs. Thus, for any s, n s > 
since s is nonempty. Since we are assuming throughout that X is finite, it follows from [6] 
Lemma 1.1.2(iii)] that n s = n s - for any s £ S. 

Definition 2.17. We say s is thin if ss* = {1 }, and we say S is a thin scheme if all of its elements 
are thin. 

By ||6l Lemma 1.5.1], s is thin if and only if n s = 1. We let O s (S) denote the set of thin 
elements of S; this is called the thin radical of S. Since we assume X to be finite, O s (S) 
is closed by [6, Lemma 2.5.9], and by BH. Lemma 1.5.2], if p and q are thin elements of a 
scheme S, then pq is a singleton set, so pq consists of a single thin element. Of course, 
s{l} = s = {l}s for any s £ S. For each thin element s, s* is also thin, so ss* = {1} = s*s. 
Therefore, the complex product induces a group structure on the set of thin elements in a 
scheme S on a finite set X. 
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Definition 2.18. Suppose S is a scheme on a finite set X. Let Rad(S) denote the group of 
singleton subsets consisting of a thin element of S, under complex product. 

Example 2.19. Suppose S is a thin scheme on a finite set X with more than 2 elements, 
and let T be the unique scheme on X with two elements {lx, t}. Let (p : XU S — > X U T be 
defined by <p(x) = x for x e X, <p(lx) = lx/ and <p(s) = t for s ? lx- Then it is easy to see that 
(p is a morphism of schemes. However, for {s} € Rad(S), s + lx, we have {<p(s)} = {t}, and 
{t} is not an element of Rad(T). Thus, Rad fails to be a functor from schemes to groups. 

Remark 2.20. If S is a scheme on a finite set X, it is easy to show that the intersection of 
a collection of strongly normal closed subsets of S is strongly normal. The intersection of 
all strongly normal closed subsets of S is called the thin residue of S, denoted O s (S). By 
||6] Lemma 4.2.5], a closed subset T is strongly normal if and only if the quotient scheme 
S//T is thin. In particular, S//O s (S) is thin. 

Definition 2.21. Suppose S is a scheme on a finite set X. Let Quo(S) denote the group of 
singleton subsets of S//O s (S) under the complex product. 



3 Admissible morphisms 

In this section, we define our category S of schemes, as well as a variant S a of <S. We 
show that classical isomorphisms of schemes, inclusions of subschemes, and quotients by 
normal closed subsets are morphisms in <S. We show that if <p is a morphism in S from 
a scheme S to a scheme T, then <fi takes thin elements in S to thin elements in T, and we 
show that any morphism from a scheme to a thin scheme is a morphism in S. 

Definition 3.1. Suppose S is a scheme on a finite set X and T is a scheme on a finite set Y. 
A morphism of schemes <p from S to T is admissible if for any x e X, y £Y,s £ S such that 
((p(x), y) £ <p(s), there exists i'eX such that <p(x') = y and (x, x') £ s. 

Zieschang |6l p. 83] defines a homomorphism of schemes to be a morphism cp : X U S — > 
Y U T such that for any Xi,X2 € X and s £ S such that (</)(xi),(/)(x2)) € 0(s), there exists 
x^,X2 e X such that (x^x^) £ s, (p{x'^) = (p(xi), and (p(x' 2 ) = (p(x 2 ). 

Lemma 3.2. Any admissible morphism of schemes is a homomorphism. 

Proof. Suppose given Xi,X2 £ X and s £ S such that ((p(xi),(p(x2)) £ <p(s). Letting y = (p(x 2 ), 
we get from Definition 13.11 an element x' £ X such that <p{x') = (p(x 2 ) and (xi,x f ) £ s. Let 
x[ = Xi and x' 2 = x' . □ 

As Zieschang observes [6, Section 5.2], the composition of two homomorphisms of 
schemes is not in general a homomorphism. For admissible morphisms, however, we 
have the following Lemma. 

Lemma 3.3. The composition of any two admissible morphisms is admissible. 
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Proof. Suppose that S, T, and U are schemes on X, Y, and Z respectively, and (p : S — > T 
and i/> : T — > U are admissible morphisms of schemes. Suppose i 6 X, z £ Z, s 6 S, 
and (ip(p(x),z) G ip(p(s). Then letting y = (p(x) and i = (p(s), we have (ip(y),z) G ip(t), so 
by admissibility of \p, there exists y' G V such that i/>(y') = z and (y, y') G f . That is, 
(</>(x), y') G (/)(s). By admissibility of s, there exists x' G X such that 0(x') = y' and (x, x') G s. 
Thus, ip(p(x') = i/>(y') = z. □ 

Lemma 3.4. Any isomorphism of schemes is admissible. 

Proof. Suppose S and T are schemes on X and Y respectively, and <p : S — > T is an 
isomorphism of schemes. Suppose, moreover, that x G X, y G Y, s G S, and (<ft(x), y) G <p(s). 
Theny = <p(x') for a unique x' G X since (/) is an isomorphism. Also, since (<p(x),(()(x')) G (/)(s) 
and (/) is an isomorphism, we have (x, x') G s. □ 

For any scheme S on X, the identity morphism is admissible by Lemma 13.41 and the 
composition of any two admissibile morphisms is admissible by Lemma 13.31 Thus, we 
have a category of association schemes. 

Definition 3.5. Let <S be the category whose objects are finite association schemes and 
whose morphisms are admissible morphisms. 

We will also wish to consider a certain variant of the category <S. 

Definition 3.6. Suppose S and T are schemes on sets X and Y. We say two morphisms <p 
and cp' in Homs(S, T) are algebraically equivalent if (p(s) = (p'(s) for all s G S. We then write 

<f> ~alg <t>'. 

Note that if (p represents the equivalence class of an admissible morphism cp, then ^(s) 
is well-defined for s G S. Obviously, algebraic equivalence is an equivalence relation. It 
is also easy to see that composition respects algebraic equivalence in the following sense: 
suppose S, T, and U are schemes on sets X, Y, and Z; suppose (p, cp' G Hom,s(S, T), while 
ip, xp' G Hom,s(T, U), and suppose cp ~ a i g cp' and ip ~ a i g ip' '. Then ip o cp ~ alg ip' o cp'. Thus, 
we may compose algebraic equivalence classes of morphisms, and we have the following 
category: 

Definition 3.7. Let S a denote the category whose objects are finite association schemes 
and whose morphisms are algebraic equivalence classes of admissible morphisms. Let 
F : S — > S a denote the functor which is the identity on objects and takes a morphism to 
its equivalence class. 

We have seen that isomorphisms are always admissible. We now show that inclusions 
of subschemes and quotients by normal closed subsets are also admissible. 

Lemma 3.8. Suppose T is a closed subset of a scheme S on a finite set X, and z G X. Let i zT be the 
function from zT U T zT to XL) S defined by 

i zT (x) = xfor x G zT; L zT (t zT ) = tfor t zT G T zT . 

Then i z j is an admissible morphism from T zT to S. 
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Proof. It is easy to see that i zT is a morphism of schemes. If (l zT (x), y) £ t, then iszT and 
(x, y) £ t, so y £ xT = zT. Thus, y = L zT (y) and (x, y) £ t zT . □ 

Lemma 3.9. Suppose S is a scheme on a finite set X and K is a normal closed subset of S. Then 
the morphism n K : S — > S//K defined by n K (x) = xK and n K (s) = s K is an admissible, surjective 
morphism with kernel K. 

Proof. By ||6] Theorem 5.3.1], tik is a surjective morphism with kernel K. Suppose 
(tik(x), yK) £ uk(s); that is, (xK,yK) £ s K . Then since K is normal, (x,x') £ s for some 
x' £ yK. Thus, tlk_{x') = x'K = yK. □ 

Corollary 3.10. Suppose S is a scheme on a finite set X, and } and K are normal closed subsets 
of S with } CX. Then there is an admissible, surjective morphism of schemes n J K : S//J — > SI IK, 
defined by n J K (xJ) = xK and n J K (s J ) = s K . Moreover, n J K o nj = tik- 

Proof. Using HI Theorem 5.3.3], we have an isomorphism ip : S//K = (S//J)//(K//J), and 
from the proof of that theorem, we see that ip(xK) = (xJ)(K//J) and ip(s K ) = (s J ) K//J . By 
Lemma 4.2.4], K//J is normal in S//J, so by Lemma n m : S//J -» (S//J)//(K//J) is 
admissible. By Lemmas 13.31 and 13.41 1^" 1 o tik//j is admissible. But 

r\n KII] {xj)) = rH(xJ)(K//n = xK and ^(^///(s 7 )) = rH(s } f //} ) = s K . 

Thus, nL = ip' 1 o tck//j, which is admissible. Since ip is an isomorphism and tik//j is 
surjective, n J K is surjective. Now, it is easy to check that ip o 7i K = uk//j ° tcj, so 

n K = ip' 1 o n K //j o nj = n J K o tz ; . 

□ 

Lemma 3.11. Suppose S and T are schemes on finite sets X and Y, and <p £ Homs(S, T). Then for 
each s £ S, there is a positive integer nf such that if (<p(xo), y) £ (p{s), then there are nf elements 
x £ X such that <p(x) = y and (x 0/ x) £ s. In other words, n x s\ = nf. 

Proof. By admissibility of <p, there is at least one x £ <p~ l (y) n x s. Now, if x' £ (/) _1 (y), and 
(x',x) £ k, then since (y,y) = ((^(x')/^*)) £ <p(k), we have (p(k) = 1, so k £ kercp. On the 
other hand, if (x',x) £ k, where k £ kercp, then (cp(x'),(p(x)) £ (p(k) = 1, so (p(x') = (p(x) = y. 
Thus, (p~ 1 (y)nx s = U keK (xk*nx s), and this union is disjoint. Since (x ,x) £ s, \xk*nx s\ = a s sk , 

so \<$>-\y) n x s\ = a s sk = a s sK . We let nf = a s sK . □ 

Corollary 3.12. Suppose S and T are schemes on finite sets X and Y, and (p £ Homs(S, T). Then 
for each s £ S,we have nf = —. 

Proof. Choose Xo £ X. Then there are n^ elements y £ Y such that (<p(x ), y) £ (p(s). By 
Lemma 13. 1 11 for each such element, there are nf elements x £ X such that <p{x) = y and 
(xo,x) £ s. Thus, there are nf ■ n^ pairs (x, y) £ X x Y such that (xo,x) £ s, (p(x) = y, and 
((p(x ), y) £ <p(s). 
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On the other hand, there are n s elements x G X such that (x Q ,x) G s. For each such 
element, there is exactly one y G Y such that <p(x) = y. Thus, there are n s pairs (x, y) G Xx Y 
such that (x , x) G s and = y. But these two conditions imply (<p(x ), y) G <p(s). Thus, 

= Wrf)(s) " n f / proving the claim. □ 

Corollary 3.13. Suppose S and T are schemes on finite sets X and Y, and <p G Homs(S, T). If 
s G S is thin, <p(s) G T is thin. 

Proof. By Corollary 13.121 if s G S is thin, then n^) ■ nf = n s = 1, so n^ = 1, whence (p(s) is 
thin. □ 

Lemma 3.14. Suppose S and T are schemes on finite sets X and Y, and suppose T is thin. Then 
any morphism (pfrom S toT is admissible. In this case, ker((p) contains s (S). 

Proof. Suppose (<p(x), y) G (p(s) for some x G X, y G Y, and s e S. Choose any x' G xs. Then 
(<ft(x),(p(x')) G <p(s) since (p is a morphism. But <p(s) is thin, so this implies y = <ft(x'), which 
proves the first claim. 

If s G S and t G s*s then (p(t) G (p(s*)(p(s) = (p(s)*(p(s) = 1 since (/)(s) is thin. Thus, 
s*s c ker((/)) for any s G S. But O s (S) is generated by the union of the sets s*s,s G S; cf. HI 
Theorem 3.2.1. (ii)]. In particular, since ker(cp) is closed, O s (S) Q ker(cp). 

□ 

Corollary 3.15. Given a finite group G, let S(G) denote the thin scheme on the set G defined 
in Example [2721 Given a group homomorphism <p : G — > H, let S((p) : G U S(G) ->HU S(H) 
denote the function taking g e G to (p(g) G H and taking g~ to (p(g)~. Then S((p) is an admissible 
morphism from the scheme S(G) to the scheme S(H). Moreover, S is a functor from the category of 
finite groups to S. 

Proof. If (gi,g 2 ) e g~, then g 2 = gig, so (p(g 2 ) = (p(gi)(p(g), whence ((/)(gi),^(g 2 )) e (j)(g)~. 
That is, (S(<p)(gi), S((/))(g 2 )) € S((/))(g~), meaning S(<p) is a morphism of schemes. Since 
S(H) is thin, S((p) is admissible by Lemma [3.141 Now, it is immediate from the definitions 
that for a finite group G, S(id G ) = id S(G ) and if <p : G — > H and : H — > K are group 
homomorphisms, then S(ip ° (p) = S(\p) o S((p). □ 

Definition 3.16. Let S a denote the functor F o S from the category of groups to S a . (See 
Definition [3T7b. 



4 First isomorphism theorem 

In this section, we prove that an analogue of the first isomorphism theorem for groups 
holds in S; see Theorem 14.51 We recall that Zieschang proved ([6, Lemma 5.1.5]) that if <p 
is a morphism from a scheme S on X, with kernel K, then <p factors through a morphism 
from S//K on X/K. He also proved (BH Theorem 5.3.2]) that if <p is a homomorphism from 
a scheme S on X, with kernel K, then ^ factors through an injective homomorphism from 
the scheme S//K on X/K. Here, we show that an admissible morphism (p from S to T, with 
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kernel K, factors through an isomorphism from the scheme S//K to a subscheme of T, the 
image of (p. 

First, we need to define the image of an admissible morphism. Indeed, if (p is just a 
morphism from a scheme S on X to a scheme T on Y, then <p{X) is not in general a coset of 
a closed subset of T, so the image of a morphism is not itself a scheme. However, we show 
in Lemma |4~T1 that if <p is an admissible morphism, then (p(X) is a coset of (p(S). We then 
show in Lemma 14.31 that the kernel of an admissible morphism from S to T is a normal 
closed subset of S, just as the kernel of a homomorphism of groups is a normal subgroup. 
Finally, we show that an admissible morphism (p from S to T induces an isomorphism 
<p : S//K — > im such that <p = l^qq ° <p ° ti k ; that is, the following diagram commutes: 

<P 

S ■ -T 



'o(X) 



S//K ' ^im(p 

If S and T are schemes on X and Y, and <p £ Hom,s(S, T), then for R c S, we let 
= {^( r ) :r eK) ; and for W c X, we let 0(W) = {0(w) :i»eW). 

Lemma 4.1. Suppose S and T are schemes on finite sets X and Y respectively, and <p £ Hom s (S, T). 
If R c S is a closed subset, then (p(R) is a closed subset of T, and for any geometric coset W of 
R, (p(W) is a geometric coset of (p(R). In particular, (p(S) is a closed subset in T, and (p(X) is a 
geometric coset of(p(S). 

Proof Suppose R is closed in S, and suppose t, u £ (p(R), so t = <p(p) and u = <p(q) for some 
p, q £ R. Choose some x e X, and let y = (p(x). Suppose v £ tu. Then for some y' , y" £ Y, we 
have (y, y') £ t, (y', y") £ u, and (y, y") £ v. Since ((p(x), y') £ (p{p), admissibility of <p implies 
that there is an x' £ X such that (p{x') = y' and (x, x') £ p. Similarly, since {(p{x r ), y") £ (p{q), 
there is an x" £ X such that <p{x") = y" and (x' , x") £ q. Now, (x, x") £ r for some r £ pq, and 
since R is closed, r £ R. Since (p is a morphism, (y, y") = {(p{x),(p{x")) £ (p(r), so (p(r) = v. 
Thus, v £ (p(R). Since v was an arbitrary element in tu, we have tu c <p(R). Since t and u 
were arbitrary elements in (p(R), (p(R) is closed. 

Now suppose x £ W, and again let y = (p(x). We claim that (p(W) = y((p(R)). Given 
y' £ (p(W), we have y' = (p(x') for some x' £ W. Since x,x' £ W and W is a geometric coset 
of R, we have (x, x') £ r for some r £ R, so (y, y') = (</)(x), </>(x')) £ (p(r). That is, y' £ y((p(R)), 
so <^>(W) c y((p(R)). Given y' £ y((p(R)), we have (</>(x), y') = (y, y') £ (/)(r) for some r £ R. 
By admissibility of <p, there is an x' £ X such that <p{x') = y' and (x,x') £ r. Since x' £ xr, 
x £ W, and W is a coset of R, we have x' £ W, so y' £ (p(W). Thus, y((p(R)) Q <^(W). □ 

Notation 4.2. Suppose S and T are schemes on X and Y respectively, and (p £ Hom iS (S, T). 
Let U = (p(S) and Z = (p(X). By Lemma 14.11 U is closed in T, and Z is a coset of U, 
so for x £ X, LZz is a scheme on Z. We will denote this scheme im <p. Thus, as a set, 
im (p = {(p(s) z : s £ S}. 

Lemma 4.3. Suppose S and T are schemes on finite sets X and Y respectively, and (p £ Homs(S, T). 
Then ker(p is a normal closed subset ofS. 
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Proof. Let K = kercp. By [6, Lemma 5.1.2(ii)], K is closed. Now, suppose s G S, and 
suppose p £ sK. Then p £ sk for some k £ K, and we can find Xi, x 2 / *3 such that (x\, x 3 ) £ p, 
x 2 ) £ s and (x 2 , x 3 ) 6 fc. Let y, = (/>(x;) for 1 < i < 3. Then (y 2 , 1/3) G = 1, so y 2 = y3/ 
and {y\,yi) £ (/)(s), so (yi,ys) G </>(s). This implies {(p{x?),yi) £ (p(s)* = (p(s*). Then since <p is 
admissible, there is an x 4 G X so that (x3,Xi) £ s* and (p(Xi) = yi = <p(x\). Then (X4,X3) G s 
and (x!,x 4 ) G fc' for some k' G ker(/). Therefore, since {xi,x?) G p, we have p £ k's Q Ks. 
Thus, sK c for any s £ S. By a similar argument, c sK, so K is normal. □ 

Lemma 4.4. Suppose S and T are schemes on finite sets X and Y respectively, <p £ Honis(S, T), 
and K = ker((p). Define <p : S//K — > im (p by (p(xK) = (p(x) and (p(s K ) = (p(s)(p(x)- Then <p is an 
isomorphism of schemes. 

Proof. By Lemma l3~2l <p is a homomorphism, so by HI Theorem 5.3.2], the function taking 
xK to (p(x) £ Y and s K to (p(s) £ T is an injective homomorphism of schemes. Thus, (p is an 
injective morphism. Since (p is clearly surjective, (p is an isomorphism. □ 

Note that for x £ X, 

(ttfKX) 4> n K ){x) = (i^x) (p)(xK) = L^ (X )((p(x)) = (p{x), 
(t^x) °(p° n K )(s) = (icp (X ) o (p)(s K ) = L m ((p(s)^x)) = (p(s). 

Thus, L^x) 0(j)OTl K = (p. 

We summarize Lemmas 14.11 14.31 and 14.41 in the following Theorem. 

Theorem 4.5. (First Isomorphism Theorem for schemes). Suppose S and T are schemes on finite 
sets X and Y respectively, and (p £ Homs{S, T). Let K = kercp. Then 

1. The kernel K is a normal closed subset ofS. 

2. The image im (p is a subscheme ofT. 

3. The admissible morphism <p induces an isomorphism (p : S//K — > im <p such that <p = 
L<p(x) (p tik- We have (p(xK) = (p(x) and (p(s K ) = (p(s)<p(x). 

Corollary 4.6. Suppose S and T are schemes on X and Y, and S' and V are normal closed subsets 
ofS and T respectively. Now, suppose <p is an admissible morphism from S to T, and (p(S') Q T . 
Then there is a unique morphism (p : SI IS' — > T//V such that cp o ns> = nj> o <p, and <p is 
admissible. 

Proof. First, nj> o <p is admissible by Lemmas l3.3l and l3T9l Let K = ker(7Z;p o <p). By Theorem 
14.51 together with Lemmas l3.3l and l3T8l we have an admissible morphism \p : S//K — > T//T' 
such that ip o n K = n v o <p, defined by 

ip(xK) = 7i T '((p(x)) = (p(x)T and ^(s K ) = (n v ((p(s))) = (p(sf. 

Now, if s G S', then cp{s) £ V, so n r ((p(s)) = 1; that is, S' c K. By Corollary l3T0l tt^' is 
admissible and surjective, and n K = n s K o n s >. Let (p = ip o 71^', which is admissible by 
Lemma I3~3l Thus, we have 

7i T , o <p = ip o n K = ip o 71^ o n s > = <p o n s >. 

Uniqueness of (p follows from surjectivity of lis*. □ 
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5 Thin radicals and thin quotients 



In this section, let Q denote the category of finite groups. Recall from Definitions 12 . 1 8 1 and 
I2.21l that, to a scheme S, we can associate two groups Rad(S) and Quo(S), and recall from 
Example 12.21 that, to a group G, we can associate a scheme S(G). In Corollary 13.151 we 
showed that S extends to a functor from Q to <S. In Definition |3.16t we defined S a : Q — > S a 
as F o S. We now show how to extend Rad and Quo to functors from S a to Q. We will then 
show that the functor S a is right adjoint to Quo and left adjoint to Rad. 

Lemma 5.1. Suppose S and T are schemes on sets X and Y, and cp £ Homs(S, T). Define 
Rad((p) : Rad(S) -> Rad(T) by 

Radius}) = {(P(s)}. 

Then Rad((p) is a group homomorphism. Ifip ~ a i g <p then Rad((p) = Rad(xp). With these definitions, 
Rad is a functor from S a to Q. 

Proof. By Corollary 13.131 if s e S is thin, then <p(s) is thin, so if {s} £ Rad(S), then {<p(s)} £ 
Rad(T). Now, suppose p and q are thin elements in S, and r £ pq. Then r is thin 
and {r} = {p}{q}. Moreover, as above, (p(p) and (p(q) are thin, and (p(r) £ (p(p)(p(q), so 
{(P(r)} = {<P(p)}{(P(q)}. Thus, 

Rad(4>)({p}W) = Rad((/))(W) 
= \(p(r)\ 
= {<P(p)}{<P(q)} 
= Rad(4>)({p})Rad(<f>)(M), 

so Rad((/)) is a group homomorphism. 

It follows immediately from Definition 13.61 that if <p ~ a i g ip, then Rad((/)) = Rad(i^). 
If S is a scheme on a finite set X, then for {s} £ Rad(S), we clearly have 

Rad(id s )({s}) = {id s (s)} = {s}. 

Likewise, if S, T, and U are schemes on X, Y, and Z, and if <p £ Hom^S, T) and ip £ 
Hom5(T, U), then we have 

Rad(^o^)({ s }) = {^(s))} 

= RadtyXWs)}) 

= Rad(V»)(Rad(<^)({s}) 

= (Rad(^)oRad((/)))({s}). 

□ 

Lemma 5.2. Suppose S and T are schemes on sets X and Y, and <p £ Homs(S, T). Let S' denote 
9 (S) and let T denote 0\T). Define Quo((p) : Quo(S) Quo(T) by 

Quo((P)({s S '}) = {<t>(sf}. 

Then Quo((p) is a group homomorphism. If xp <p then Quo((p) = Quo(xp). With these 
definitions, Quo is a functor from S a to Q. 
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Proof. We first need to prove that Quo(^) is well-defined. Since strongly normal subsets 
are normal, T is normal in T, so by Lemma [3T9l the quotient morphism n-p : T — > T//T' is 
admissible. Since S is a category, the composition jit o ^ is admissible. Since T//T' is thin 
by Remark 12.201 it follows from Lemma [3.141 that ker(7Zr' o <p) contains S'. Now, suppose 
p,q G S, and p s ' = q s '; we sill show that <p(p) r = (p(q) r ■ Since S' is normal, we have p € qs' 
for some s' G S'; cf. remark 12.151 Since s' G ker(7Zp o (£>), ^(s') G ker(7Zp) = T' by Lemma 
13.91 Thus, (p(p) G (p(q)(p(s') Q (p(q)T', whence <p(p)T' c (p(q)T. By a symmetric argument, 
(p(q)T' c cp(p)T', so </>(p) r = </>(^) r by Remark 12.151 Thus, Quo((p) is well-defined. 

Now, suppose p,q G S, and choose r £ p^. Then r s ' G p s '^ s ', so |r s '} = {p s '}{^ s }. Also, 
(/)(r) G (p(p)(p(q), so ^>(r) r G (p(p) r (p(q) r , so {<^)(r) r } = {{/)(p) r }{{/)(^) T '}. Thus, we have 

Quo((/))({p s '}{^'}) = Quo((/))({r s '}) 

= mf) 

= {(PipfUcPiqf} 

= Quo(cp)({p s '})Quo( ( p)({q s '}). 

That is, Quo(<ft) is a group homomorphism. 

It follows immediately from Definition 13.61 that if <p ~ a i g \p, then Quo((p) = Quo(i^). 
Now, for {s s } G Quo(S), we clearly have 

Quo(id s )({ S s '}) = {id s (s) s '} = { S s '}. 

Likewise, if S, T, and U are schemes on finite sets X, Y, and Z, and if <fi G Horri5(S, T) and 
^ G Hom,s(T, 17), then we have 

Quo(^o^)({ s s '}) = ^( s )f 

= QuoO/0((/)( S ) r ) 

= Quo(^)(Quo((/))( S s ')) 

= (Quo(^)oQuo((/)))(s s '). 

□ 

Recall that an adjunction between categories C and D consists of a pair of functors 
L : C — > T> and R : T) — > C, together with a natural isomorphism of set-valued functors 

rj : Hom fl (L(-),-) -> Hom c (-,R(-)). 

We then say that L is the left adjoint functor and R is the right adjoint functor. We write 
r/J? for the function 

Hom s (LC, D) Hom c (C, RD). 

If C is an object of C, then 7]^, c (idLc) is a morphism in C from C to RLC, called the unit of the 
(L, R)-adjunction. Similarly, if D is an object of D, then (r]^ D ) _1 (idRD) is a morphism in £) 
from LRD to D, called the counit of the (L, R)-adjunction. See MacLane |5] for more details 
on adjunctions. In the next two Propositions, we will define two adjunctions between Q 
and S a . 
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Proposition 5.3. There is an adjunction between the categories Q and S a for which the functor 
S a '■ Q — > S a is the left adjoint functor and the functor Rad : S a — > Q is the right adjoint functor. 

Proof We will first define a function 

f]j : Hom 5a (S a (G),T) -> Hom^G, Rad(T)) 

for each finite group G and finite scheme T. Then, we will show that these functions define 
a natural transformation rj. Then, we will define functions 

e£ : Homg(G,Rad(T)) -> Hom 5a (S a (G), T), 

and finally we will show that e£ and r/~ are inverses, implying that r/S is a bijection for 
each G and T, so that rj is a natural isomorphism. 

Given <ft G Hom^ (S fl (G), T), Definition 13.61 implies that <ft(g~) is well-defined for g G G, 
and Corollary 13.131 implies that is thin. Let r]j((p)(g) = {(p(g~)} G Rad(T). From 
Equation ((T]) in Section|2l we have {(gig2)~} = gigi for any g\,gi G G, so 

{<t>((gig2f) = (pigigi) Q (p(gi)<p(g2)- 

Since the product of two thin elements is a singleton set consisting of a thin element, we 
actually have equality above, whence 

tlT(<P)(gigz) = migigi)! = tyigMQigi)} = rfi(ft>)(gi) ■ rgWigd, 

so r§((f>) e Hom^(G, Rad(T)). 

Next, we show that r& is natural. In other words, we need to show that if <p G 
Hom 5a (S fl (Gi), Ti), ip G HomsXTi, T 2 ) and x e Hom^(G 2 , Gi), then 

Radty) o ^(0) o x = n %(xl> o <p o S a {x)) : G 2 -> Rad(T 2 ). 

For g G G 2 , we have 

(Radty) o o X )(g) = Rad(^) (l^^l) 

= {ty o o S fl (*))(g~ )} 
= ^(^°^»). 

Now we will define 

: Hom^(G,Rad(T)) -> Hom 5a (S 8 (G), T). 

Given ^ G Hom^(G, Rad(T)), we will define an admissible morphism of schemes £j((p) 
from S(G) to T, and take to be the algebraic equivalence class of e^(^). (Note the 

difference between e and e.) Suppose T is a scheme on Y. Choose a point y* G Y; then for 
each g G G, = {f } for some thin element t G T, so y*(p(g) is a singleton set. For g G G, 
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let €j((p)(g) be the unique element in y*(p(g), and for g~ G S a (G), let e^,((p)(g~) be the unique 
(thin) element in the singleton set <ft(g). 

We now show that e^,((p) is an admissible morphism of schemes. Suppose (gi, g 2 ) G g~, 
and let y\ and 1/2 be the unique elements in y*(p(gi) and y*<p(gi), and let t be the unique 
element in (p(g). Then g 2 = gig, so (j)(g 2 ) = (p(gi)(p(g)- Thus, 

{y 2 l = y4(g 2 ) = y4(gi)(p(g) = yi<t>(g) = yit* 

so (yi, 1/2) € t. This shows that e^?((/)) is a morphism of schemes. If (ej(<p)(gi), y) G 

then letting y4(gi) = {yi}, we have y G yi0(g) c y*(p(gi)(p(g) = y*(p(gig). Thus, {y} = 

y*0(SiS) = and (gi>8i8) G S~ Therefore, e£(0) is admissible. 

Now, if ^ G Hom l s(S„(G), T), then £j(i]j((p))(g~) is the unique thin element in the 
singleton set rjj((p)(g) = {(p(g~)}, so by Definition [376] (e^ o rjj)((p) = (£. On the other 
hand, if € Homg:(G, Rad(T)), then i]^((p))(g) = {e^((p)(g~)} = (pig), so (r£ o = cf,. 

Thus, t]j and are inverse functions, so r]j is a bijection for each G, T. 

□ 

Remark 5.4. For a group G, the unit of the (S a , Rad)-adjunction given in Proposition 15.31 
is the morphism rf* (G) (ids„(G)) £ Hom^(G,Rad(S„(G))). This morphism takes g G G to {g~\, 
and is clearly an isomorphism. 

For a scheme T, the counit of the adjunction is a morphism <p G Hom i 5 a (S„(Rad(T)), T) 
satisfying 7]^ ad(T) ({/)) = id Ra d(r)- Then, for an element {t} G Rad(T), we have 

m = ih d(T \<p)m = mm, 

so (p({t}~) = t. Thus, the kernel of <p is trivial. We may choose a representative <p of the 
algebraic equivalence class of <p (note the difference between <p and <p). Then, the image 
of <p is a subscheme of T defined by a coset of the thin radical of T; which subscheme one 
obtains depends on the choice of (p representing <fi. In particular, if T is thin, then any 
representative of the counit of the adjunction is an isomorphism of schemes, by Theorem 
I4.5I Note, however, that there does not exist a canonical admissible morphism from the 
scheme S(Rad(T)) to T, only an algebraic equivalence class of such morphisms. 

Proposition 5.5. There is an adjunction between the categories Q and S a for which the functor 
Quo : S a — > Q is the left adjoint junctor and the junctor S a : Q — > S a is the right adjoint functor. 

Proof. As in the proof of Proposition |5.3[ we will define a function 

tjI : Hom^(Quo(T),G) -> Hom^ (T,S„(G)) 

for each finite group G and finite scheme T. Then, we will show that these functions define 
a natural transformation r\. Then, we will define functions 

e T G : Honvs. (T,S a (G)) -» Hom^(Quo(T), G), 

and finally we will show that and rf G are inverses, implying that rf G is a bijection for 
each G and T. 
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Given a scheme T on a finite set Y, let T = 9 ^ T \ Given <p e Hom^(Quo(T), G), we will 
define if G {(p) by defining an admissible morphism a from T to S(G); we then take if G {§) 
to be the algebraic equivalence class of a. To this end, choose y* e Y, and for each y e Y, 
let x(y) G T denote the element containing (y*, y). Now, for y e Y, let «(y) = ({T(y) r }), 
and for t £ T, let a(f) = ((/)({f r }))~. We now show that a is a morphism of schemes. 
Suppose (yi,y 2 ) £ t; then x(y 2 ) £ T(yi)f, so {T(y 2 ) r } = {T(yi) r }{f r }. Since ^ is a group 
homomorphism, we have 

( p({T(y 2 f}) = ( p({T(y 1 f}) ( p({t T '}). 

Thus, 

(^({T( yi ) T '}),(/,({T(y 2 ) T '})e(/,({f T '})~ 

or (a(yi),a(y 2 )) £ «(£)• Thus, a is a morphism of schemes, and since S a (G) is thin, a is 
admissible by Lemma 13.141 Now, from our definition of a(t), we see that the algebraic 
equivalence class of a does not depend on our choice of y*. Thus, we may let r] G ((p) denote 
the algebraic equivalence class of a. 

Now, we show that t] G is natural. Assume <p £ Homg(Quo(Ti), G\), ip £ Hom l s a (T 2 , T\), 
and x e Hom^(Gi, G 2 ). We must show 

S a (x) ° il T G \((p) ° V = r\ T G \(X Quo(^)). 

Since we are working in the category S a , it suffices to show that both sides of the above 
equation coincide when applied to some t £ T 2 . We have 

(Suix) o n T G \(<P) ° m) = s a (x)(n T G \mm) 

= s a (x)((<p(mt) T[ })Y) 
= (xm{m T[ })))~ 

= ((p^)(l#) T; )))" 

= ((xo^oQuo(t))((^)))- 
= rjgU°^°Quo(^))(0. 

Now, we define 

£ £ : Hom<j a (T,S 8 (G)) -> Hom^(Quo(T), G). 

For this, we adopt the following notation. Given a group G, and given an element 
s G S(G), we write S" for the element g e G such that g~ = s. Suppose given a morphism 
<p £ Hom 5a (T, S fl (G)), and let <p denote a representative of <ft in Hom,s(T, S(G)). As above, 
let T = O s (T). Note that since S a (G) is thin, O s (S a (G)) is trivial, and V c ker(<p) by Lemma 

By Corollary I4.6I there is an admissible morphism 

<p : 77/r = T//0 8(T) -> S fl (G)//0*(S 8 (G)) = S 8 (G) 
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such that <p o jiji = cp. Thus, given t G T, (p(t) depends only on t r . Given {t r \ G Quo(T), 
lete T G ((p)({t r }) = <p(tyeG. Of course, (p(t) is independent of the choice of representative 
cp of <p, so e G (cp) is a well-defined function from Quo(T) to G. 

We now show that e T G (cp) is a group homomorphism. Suppose given {f [' }, {fj } G Quo(T). 
Choose h e fi* 2 . Then {^'} = Let # = e T G ((p)(tJ') for i e {1,2,3}. Then gf = <p(t,-). 

Since f 3 £ ht 2/ we have <p(t 3 ) G <p(ii)<p(i 2 ), so g 3 ~ G gfg2~, or equivalently, f 3 = gig 2 . Thus, 
we have 

el^iitl'Htl'}) = e T G (cp)({t T 3 '\) = g 3 = g lg2 = ej(0)({tf })ej(0)({^}). 

Thus, e^((/)) is a group homomorphism. 

Finally, we must show that (^oe^)^) = cp for ^ G Hom^CT, S a (G)) and (e G orj G )(ip) = ip 
for i/> G Hom^(Quo(T), G). For the first equation, given t G T, we have 

(t£ o e J)(^)(f) = rjKelWW) = (e T G (cp) ({£ T '}))~ = (<p(0T = 0(0- 

Since we are working in the category S a , this suffices to show (tf G o e G )((p) = cp. For 
the second equation, suppose given {f T } G Quo(T). Let a denote a representative in 
Hom^T, S(G)) of rj G (ip). Then, we have 

i(e T G o ^)(^))({f r })«(fr = m[f})r = w r })- 

□ 

Remark 5.6. For a group G, the counit of the adjunction given in Proposition 15.51 is the 
morphism (p G Homg(Quo(S fl (G)), G) satisfying r\ G '{(p) = id Sfl ( G ). That is, 

g ~ = q s f\cp)( g ~) = mi&yr, 

so (p({g~}) = g. Here, we write {g~} rather than {(g~) of, ( s «( G ))} for an element in Quo(S fl (G)) 
since O s (S a (G)) is trivial. Clearly, <p is an isomorphism of groups. 

For a scheme T, with T = s (T), the unit of the adjunction is a morphism \p := 
r]Q Uo(T) (id Quo (T)) in HomsJT^QuoCT))), which takes t to {t T '}~ G S„(Quo(T)). Thus, the 
kernel of a the unit of the adjunction is the thin residue of T. Now, \p can be represented 
by a surjective morphism in Hom,s(T, S(Quo(T))). In particular, if T is thin, then any 
representative of the unit of the adjunction is an isomorphism of schemes. But again, we 
caution that there does not exist a canonical admissible morphism from T to S(Quo(T)), 
only an algebraic equivalence class of such morphisms. 

6 Adjacency algebras of association schemes 

Suppose S is a scheme on a finite set X. Let Matx(C) denote the set of matrices with entries 
in C and with rows and columns indexed by X. Then each s G S determines a matrix 
a s G Mat x (C), called the adjacency matrix of s. The (x, y)-entry of o s is 1 if (x, y) G s, and 
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otherwise. Since each s is nonempty, o s is nonzero. Since S is a partition of X x X, we 
have LfeT°s = // where / £ Mat x (C) consists entirely of l's. Of course, Oi x is the identity 
matrix, and o> is the transpose of o s for any s € S. Finally, if (x, y) £ r, then for any p,q £ S 



(a p o o q ){x, y) = Y u °p( x ' z ) • °q( z > y) = |{z e X : (x,z) e p and (z, y) e q}\ = a 

z 

Therefore, 



pq- 



o p o a g 



= £«^r- ( 2 ) 

reS 

It follows that the adjacency matrices span a subalgebra of Mat x (C). This subalgebra is 
semisimple since it is closed under transposition. 

Definition 6.1. Suppose S is a scheme on a finite set X. The adjacency algebra of S, denoted 
J?l(S), is the span of the adjacency matrices a s £ Matx(C). 

Remark 6.2. For a finite group G, let CG denote the group algebra of G. Then the linear 
transformation CG — > J?l(S(G)) which takes g e G to oy is an isomorphism of algebras. 
Indeed, bijectivity is obvious, and if gh = k in G, then Equation ([T]) from Section[2], together 
with Equation Q above, implies that a g - o Oh~ = Or- 

Now let 3\lg denote the category of (unital) algebras over C. We next show how to 
extend 3i to a functor from S a to Jilg (see Corollary |6.6l below). Recall from Lemma 13.111 
and C orollary 13.121 that if (p is an admissible morphism from a scheme S on X to a scheme 
T on Y, and (</>(x ), V) e ^( s )/ then there are nf = ^ elements x G XoS such that (p(x) = y. 

Lemma 6.3. Suppose S and T are schemes on X and Y, and <p e Homs(S, T). Then for any p,q e S 
and t eT,we have 



L 

s:<p(s)=t 



s H> _ t 9 9 

a pq n s ~ a 9 (p) 9 (q) n p H q • 



Proof. From Lemma 14.11 cp(S) is closed. Therefore, if t £ (p(S), then the left side of our 
equation is clearly 0, and since t £ <p(p)(p(q) for any p,q £ S, we have aL^,^ = 0, so the 
right side of the equation is as well. Thus, it suffices to show that for any p,q,r e S, we 
have 



E 



a s 9 = W) 9 9 



s:<M s )=#') 

Suppose (x 1 ,x 3 ) £ r. Let yi = (p(xi), and let y 3 = (p(x 3 ), so (yi,ys) £ (p(r). Let Q 
be the set of pairs (x' 2 ,x' 3 ) £ q such that (xi,x' 2 ) £ p and x' 3 £ §~~ l (yz). We compute |O |. 
If (x' 2 ,x' 3 ) £ Go, then (xi,x' 3 ) £ s for some s such that <p(s) = <fi(r), since (yi,y3) £ <p(r). 

Moreover, for each s £ S such that <p(s) = <p(r), we have ((p(x\), y 3 ) £ (p(s), so there are nf 
elements x' 3 £ (p~ l (y 3 ) n X\S. For each of these choices of x' 3 , there are a s pq elements x' 2 such 
that (x-i,x' 2 ) £ p and (x' 2 ,x' 3 ) £ q. Thus, we have 

Idol = Yu a v/f ^ 
seS:cp(s)=<p(r) 



17 



Now let Qi denote the set of elements y 2 e Y such that {y-y, y 2 ) e (£(p) and (y 2/ 1/3) e (£(£/). 
Thus we have 

For each (x^xp e Go, we see that (£(x 2 ) G Qi. Thus, we have a function / : Q — > Qi, 
where /(x 2 , x 3 ) = </>(x 2 ). 

We claim that / is surjective, and the preimage of each element in Qi has n q elements, 
which, together with Equations © and dU, implies the result. Given y 2 e Qi, we have 
((p(xi),y 2 ) = (1/1,1/2) s </>(p), so there are rv v elements x' 2 e (p' 1 ^^ n Xip. For each of these 
elements, we have ((p(x' 2 ),y 3 ) = (1/2,1/3) s (/>(?)/ so there are elements x 3 e (/r 1 ^) n x 2 g. 
Thus, for each y 2 e Qi, there are n*n* pairs (x 2 ,x 3 ) e f~ l {y 2 ). □ 

Corollary 6.4. Suppose S and T are schemes on X and Y, and <p e Homs(S, T). Then the function 
j?l((p) : ^l(S) — > J?l(T) defined on basis elements by 

is an algebra homomorphism. Moreover, if<p' e Hom s (S, T) and (p ~ a \ g <p', then 3i((p) = <9l((p')- 

Proof. Since jft((p) is defined only on basis elements, linearity is immediate, and we only 
need to check that 

holds for any p,q G S, and that 

Since <ft(lx) = ly/ we have 

Also, we have 

J{((p)(o p ■ o q ) = ^l(<p)(Yj r eS a pq a r) definition of multiplication in tH(S) 

= Lres a r pcj n(p)(Or) linearity of W$) 

= Yures a pq n t°(p(r) definition of &l(<p) 

= LteT (L s: <p( s )=t a s pq nf) a t regrouping terms 

= Lter { at wmA n *) 0t Lemma ^2l 

= n* n\ ZteT a ^ m(q ft distributivity 

= npO^p) ■ nto^) definition of multiplication in J?l(T) 
= Jl((p)(o p ) ■ &(<t>)(<tq) definition of 3U$) 

The last claim is immediate from Definition [376] and Corollary 13. 121 □ 
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Remark 6.5. Hanaki ||2], Theorem 3.4] proved that if K is a normal closed subset of S, then 
the natural morphism from S to S//K induces an algebra homomorphism of adjacency 
algebras from Jl(S) to M(S//K) taking o s £ Jl(S) to ^o 5 k £ M(S//K). Thus, one could 
prove Corollary 16.41 as follows. First, use Theorem 14.51 to factor an admissible morphism 
<p : S — > T as a composite l^qq ° <ft ° tik, where K is the kernel of 0. Then it is easy to 
check that the isomorphism (p induces an algebra isomorphism taking o s k to o^ s Ky and the 
inclusion l^x) induces a homomorphism of algebras taking cr,^*) to <7^ (X) (^( S K ))- Thus, using 
Hanaki's result, and since i^x) ° <ft ° 71k = <p, the morphism from J?l(S) to SH(T) taking a s 
to — o^) is an algebra homomorphism. Now, since <ft and Uqq both preserve valencies, 

we have tl s k = n^,( S ), so ^- = nf by Corollary 13.121 Thus, this algebra homomorphism 
coincides with the one defined in Corollary 16.41 above. 

Corollary 6.6. Suppose S, T, and U are schemes on X, Y, and Z, and <p £ Homs(S, T), ip £ 
Homs(T, U). Then, referring to the notation introduced in Corollary \6.4[ we have 

o(f>) = o ftty) : yi(S) -> Jfl(U). 

Also, if id s e Hom s (S, S) is the identity, then 3i(ids) : ^l(S) — > <9i(S) z's ffoe identity. Thus, !h is a 
functor from S to ^ilg. 

Proof. Suppose s £ S, x £ X, z £ Z, and (ip((p(x )),z) £ xp((p(s)). Then there are n^ (s) 
elements y e Y such that i/>(y) = z and ((/>(x ), 3/) G <^( s )- F° r each such element y, there are 
nf elements x £ X such that <p(x) = y and (x ,x) £ s. Thus, 

|{(x, y) £ X x Y : = y, i/>(y) = z, (x , *) e s, ((p(x ), y) £ (p(s)}\ = nf ■ n£ (s) . 

On the other hand, 

\{x £ X : ip(j)(x) = z, (xq,x) £ s}\ = n^. 
The function taking x to (x, (p(x)) induces a bijection between the two sets displayed on 

V»)" 



the left side of these equations, so n^ = nf • nj 



Now, we have 

M(xp(j))(a s ) = nf^o^ 

The second claim follows since n|, d = — = 1 for any s £ S, and the final statement follows 
from the first two. □ 

Remark 6.7. The functor factors through F : S — > S a (see Definition |3.7|) by the last claim 
of Corollary 16.41 We will denote this factorization by 3i a : S a — > Jilg. That is, 3K a o F = 3\. 
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Lemma 6.8. Let C[— ] denote the functor from the category of finite groups to the category of 
algebras over C. For each group G, let r\ G • QG] — > J?l(S(G)) denote the isomorphism of algebras 
described in Remark \6J\ Then rj is a natural isomorphism. 

Proof. We must show that ^l(S(<p)) o 1] G = 1] K a C[<p] when <p : G — > K is a homomorphism 
of groups. Since the elements g G G form a basis for C[G], it suffices to show the equation 
holds when both sides are applied to an arbitrary g G G. Then we have 

^KS(#(r? G (g)) = #(S(0))(<Y) RemarkEH 
= nyWosQffl Corollary 

= n^o^gy Corollary 13. 151 

= 5? a ^ter Corollary HH 
= 0(h(gY since S(G) and S(K) are thin schemes 

= Tj K (<f>(g)) Remark 
= rj K (C[<t>](g)) Definition of C[(p]. 

□ 



7 Products of association schemes 

If T and U are schemes on Y and Z, define 

Ct, u :TxU^P((YxZ) x2 ) 

by 

Cr,u(f/tt) = {((j/i,Zi),(i/2,Z2)) € (Y x Z) x2 : (1/1,1/2) e * and (zi,z 2 ) e w}. 

If t G T and u eU, we will write [f, u] for C,T,u(t/ m). The set of subsets [f, u] with t e T,u e U 
then forms a scheme on V x Z, cf. ||6l Theorem 7.2. 3(i)]. Of course [t, u\* — \t*,u*\ and 
lyxz = [ly/ lzL We denote this scheme T B U, and call it the direct product of the schemes 
T and IT. 

Remark 7.1. Suppose 7\ and T 2 are schemes on Yj and Y 2/ and suppose p\, c\\, r\ G T\ and 
Vi> c \ii r i e ^2- Then from [6, Theorem 7.2.3(ii)]), we have 

It follows that if t\ G Ti and f 2 G T 2 , then 

»[tiAl = 4'!] [t' r r 2 ] = a U ■ a lf 2 = n h ■ n h- 

Remark 7.2. If G and H are groups, then the schemes S(G x H) and S(G) El S(H) onGxH 
are identical. Indeed, if g G G and h e H, then 

(fr *0~ = {(gi, (ga, ^2) G (G x H) x2 : g 2 = g lg , h 2 = h t h} = [g~, h~] 
so both schemes consist of the same subsets of (G x H) x2 . 
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Now suppose Si and S 2 are schemes on Xi and X 2 , while T\ and T 2 are schemes on 
Yi and Y 2 . Given morphisms from Si to T\ and (£ 2 from S 2 to T 2 , we get a product 
morphism ^>i E <p 2 from Si El S 2 to Ti El T 2 . This is defined as follows: 

((pi ei 2 )(xi,x 2 ) = (<M*i)'<M*2))/ for %i £ X lf x 2 £ X 2/ 

(01 E0 2 )([Si,S 2 ]) = [0i(Si),(/> 2 (s 2 )], forsi 6 Si,S 2 £ S 2 . 

Lemma 7.3. Suppose Si,S 2 , Ti and T 2 are schemes on finite sets Xi,X 2 , Yi and Y 2 . Jf <^>i £ 
Hom s {Si, Tj)for i £ {1,2}, f/zen <^i El 2 z's an admissible morphism from Si El S 2 to Ti El T 2 . 

Proo/. Suppose 

(({/)! El </> 2 )(Xl,X 2 ),(l/i,l/ 2 )) £ (0i E (/) 2 )([Si,S 2 ]). 

By definition, this means ((pi(xi), 1/1) £ </>i(si) and (</) 2 (x 2 ), y 2 ) £ </) 2 (s 2 ). Since (pi and 2 are 
admissible, we can find x^ £ Xi and x' 2 £ X 2 such that (piix'J = 1/1, (p 2 (x' 2 ) = y 2 , (xi,x^) £ Si 
and (x 2/ x' 2 ) £ s 2 . But then, we have 

((/)i El ^ 2 )(Xi,4) = (yi/i/2) and {{xi,x 1 ),{x' l ,x' 2 )) £ [s x ,s 2 ]. 

□ 

Remark 7.4. Suppose S ; , T„ and IT, are schemes on finite sets X;, Y,-, and Z, for i £ {1,2}. If 
(pi £ Hom iS (S ! , Tj) and i/>, £ Hom iS (T ; , ii,) for i £ {1, 2}, then it is easy to see that 

(l/>l E l/> 2 ) o ((pi E (/) 2 ) = (l/>i o (/)i) B (|/; 2 o (p 2 ). 

Also, if id S; is the identity on S, for i £ {1, 2}, then it is easy to see that id Sl E id Sz = ids^Sz- 
Thus, we have a product functor S x <S — > <S taking the pair of schemes (Si, S 2 ) to Si E S 2 
and the pair of morphisms ((pi, (p 2 ) to (pi E 2 . 

We do not claim that Si E S 2 is a product object in the category S. That is, if T is a 
scheme on a finite set Y, and we are given morphisms from (pj £ Hom^T, S,), we do not 
claim that there is a morphism in Hom^T, Si E S 2 ) satisfying the usual universal property. 
Indeed, this is generally not the case, as we will see in Lemma [7!6l below. 

Definition 7.5. Suppose S is a scheme on a finite set X. Let As be the morphism from S to 
S E S defined as follows: 

A s (x) = (x,x) for x £ X, A s (s) = [s,s] for s £ S. 

Indeed, if (x, x') £ s, then ((x, x), (x', x')) £ A s (s), so A s is a morphism of schemes. 

Lemma 7.6. Gz'uen a scheme S on a finite set X, the morphism A. s from S to S E S is admissible if 
and only ifS is thin. 

Proof. Suppose given s £ S and x £ X, and suppose Xi, x 2 £ x s. Then 

(A s (x ),(xi,x 2 )) = ((x ,x ),(xi,x 2 )) £ [s,s] = A s (s). 

If A s is admissible, then there exists x £ X such that A s (x) = (xi,x 2 ), whence X\ = x = x 2 . 
Thus, if A s is admissible, then n s = 1 for all s £ S. Conversely, if n s = 1 for all s £ S, 
then (A s (xo), (xi,x 2 )) £ As(s) implies (xo,Xi) £ s and (xo,x 2 ) £ s, so Xi = x 2 . This implies 
As(xi) = (xi,x 2 ) and (x ,Xi) £ s, so A s is admissible. □ 
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Lemma 7.7. Suppose S is a scheme on a finite set X and T is a thin scheme on a finite set Y, and 
suppose <p is a morphismfrom S to T. Then we have 

(<f) x id s ) ° A s £ Hom s (S, T x S). 

Proof Let <5g = ((p x ids) ° A s . Thus, Sg(x) = (<p(x),x) and <5g(s) = [cp(s),s]. Suppose 

(6g(xo)/ (y,x)) € 6g(s). Then (<p(xo),y) £ (/)(s) and {xq,x) £ s. Since (/) is a morphism 
of schemes, (x ,x) £ s implies (<ft(x ), <ft(x)) £ <ft(s). Thus, since <p(s) £ T is thin and 
((p(x ), y) £ (p(s), we must have y = (p(x). Therefore, <5g(x) = (cp(x),x) = (y,x) and (x ,x) £ s, 
so 6g is admissible. □ 

Remark 7.8. If S is thin, then by Lemma U77[ A s is admissible, since we may choose (p = ids- 
If G is a finite group, then let A G : G — > G x G be given by A G (g) = (g, g). Thus, we have two 
admissible morphisms A S (g) and S(A G ) from S(G) to S(G x G) = S(G) El S(G) (see Remark 
E2>. If g £ G, then by Corollary MB S(A G )(g) = (g,g) and S(A G )(g) = Likewise, 
by Definition^ A s(G )(g) = (g,g) and A s(G) (g ) = [g~ g~]. By RemarkE2l [g~ g~] = {g,g)~, so 
S(A G ) = A S(G ). 

We now show that J{ takes products of schemes to tensor products of algebras. 

Proposition 7.9. Suppose S and T are schemes on X and Y. Then there is a unique algebra 
isomorphism [i S/T : Jl(S) <g> ^(T) — > Jl(S B T) satisfying 

Hs,t(°s ® Of) = °to] (5) 

Moreover, the homomorphisms p.sj are natural; more precisely, if <p £ Homs(S, S') and i[> £ 
Hom s (T, T), then 

&(ff> H \p) o p. SJ = p. s , iV o (#(0) ® tfty)). 

Proof. The set {cr s (8) o"f} se s,f e r is a basis for J?l(S) <8> ffi(T) as a complex vector space. Thus, 
there is a unique linear transformation y. S j satisfying equation (|5|). We are left to show 
that p-sj is an isomorphism of vector spaces and a homomorphism of algebras. 

To see that p,s,T is an isomorphism of vector spaces, first observe that p,s,T is surjective, 
since each scheme element in S El T is of the form [s, t] for some s £ S and t £ T. Since 
the dimension of the domain and codomain of p. s ,T are both equal to |S| • \T\, /.t S/ r is an 
isomorphism. 

To see that p.$,T is a homomorphism of algebras, first, note that 

ll S A°\x ®<*ly) = ff [lx,ly] = ff W 
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so jj. S j preserves the multiplicative identity. Now, suppose Si,s 2 e S and t\, t 2 e T. Then 



[i s ,r {{o Sl ® o h ) • (a S2 <8> cj f2 )) = fi S/T (((7 Sl • (7 S2 ) <8> (a h ■ o h )) 



I 

seS 



. teT 



' ) 



seS,teT 



tl] feA]"M < c£ Remark^ 



= L fl 

[s,f]eSHT 
= °[si,h] ■ °[si,h\ 

= Ps,t(°si ® cr fl ) • ,u S/T (cr S2 (8) cr i2 ). 

Lastly, we prove naturality Note that cpMip is admissible by Lemma |73l Now, if s e S 
and teT, then we have 



{ys'.T ° (^(</>) ® ^l(^)))(cr s <8) a f ) = yswinfo^ <8> nf o>(t)) (Corollary [El 

= (nf • nf )o , [^( s ) / ^( f) ] 

<7[<f>(s),v(*)] (Corollary |332D 



^(f>(s) ■ W^(t) 
«[s,f] 



ft(f>Hi/<[s,f]) 



^[^(s)^(f)] (Remark [73 



= n^Jj^^^D (Corollary |3l2]) 
= 3l((p B i/0(a [s , f] ) 
= (^l((/) a i/0 o /.ts / r)(c r s ® Cf). 



□ 



8 Hopf structures 

We recall that a (complex) bialgebra is a unital algebra A over C, equipped with a comulti- 
plicationA : A — > A<S>A and a counit e : A — > C, both of which are algebra homomorphisms, 
satisfying coassociativity and counitality conditions. Here, coassociativity means that 

(A <g> id A ) o A = (id A <8> A) o A 

and counitality means that (e <g> id^) o A takes a e A to 1 <g> a e C <8> A. We say that A is a Hopf 
algebra if it also comes equipped with a (necessarily unique) antipode map S : A — > A 
such that 

Vo(l®S)oA = Vo(S®l)oA = ijoe 

where V : A<gA — > A is multiplication and 1] : C — > A is the unit. WesayAiscocommutative 
if t o A = A, where t : A <g> A — >A®A takes a <8> h to b ® a. See fH for more details on Hopf 
algebras. The following is Example 2.7 in lHJ. 
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Example 8.1. For a finite group G, C[G] is a Hopf algebra with comultiplication A G taking 
g to g <8» g, counit e G taking g to 1, and antipode S G taking g to g" 1 . The comultiplication is 
clearly cocommutative. 

Proposition 8.2. IfTisa thin scheme, then the algebra 3i(T) has the structure of a cocommutative 
Hopf algebra. The counit Et takes o t to 1; the antipode St takes o t to o>; and the comultiplication 
A r takes o t to o t <8> cr f . TTizs Hopf algebra is isomorphic to the Hopf algebra C[Quo(T)] of Example 

EU 

Proo/. Let <p be a representative in Hom^T, S(Quo(T))) of the unit of the (Quo, S a )- 
adjunction in Hom^T, S fl (Quo(T))), described in Remark [5T6l Thus, (p(t) = {t T '}~ = {t}~, 
since T is trivial. Then cp is an isomorphism, so we have an isomorphism of algebras 

O : ft(T) — yi(S(Quo(T)) — C[Quo(T)] 
where ?]q U o(t) is the isomorphism defined in Lemma [6^81 For t e T, we have 

^Quo(T)(^>(cTf)) = ^(<P)(cTt) = — -0<p(t) = 0<p{t) = {tr . 

n v(t) 

Since t]q U0 (t)({^}) = 0{t}~, <&(ot) is the generator {t} e C[Quo(T)]. From here, we immediately 
obtain 

Aquo(t) o O = (<D ® O) o A T , e T = £q u0 (t) ° and O o S T = S Qu0 (T) ° < 1 ) - 

Since O is an isomorphism of algebras, it follows that 3\(T) is a cocommutative Hopf 
algebra and O is an isomorphism of Hopf algebras. □ 

Remark 8.3. For any algebra A, the set of isomorphism classes of finite dimensional 
A-modules forms a semigroup, with sum given by direct sum of modules. If V and 
W are A-modules, then V <8> W is an A (8) A-module, so one does not typically get a 
semiring structure on these isomorphism classes. However, when A is a Hopf algebra 
(e.g. A = C[G] for a group G), then one may pull back the action map (of A <g> A on 
V <8> W) along the comultiplication map to make V <8> W into an A-module. Coassociativity 
of the comultiplication implies that if U, V, and PV are A-modules, then U (8) (V <8> W) 
and (IT ® V) <S> W are isomorphic A-modules. If A is cocommutative, then the canonical 
isomorphism V ®W = W<g>yisan isomorphism of A-modules. Moreover, the counit of A 
determines a one-dimensional module, and counitality implies that the isomorphism class 
of this module is a multiplicative identity. Thus, the set of isomorphism classes of modules 
over a Hopf algebra A forms a commutative, unital semiring. By taking formal differences 
of elements in this semiring, one obtains a commutative unital ring. For example, for a 
finite group G, the formal differences of isomorphism classes of C[G]-modules form a 
commutative unital ring R(G), the representation ring of G. Using Proposition |8.2[ we 
can apply this procedure to a thin scheme T; then, the representation ring R(T) of T is 
isomorphic to P(Quo(T)). 
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Now suppose A is a Hopf algebra, with comultiplication map A A : A — > A <8 A, counit 
£a '■ A — > C, multiplication V A : A <8 A — > A, and unit i] A '■ C — > A. A left A-comodule is 
a vector space M equipped with a linear coaction map p M : M — > A <8 M which satisfies 
coassociativity and counitality. More concretely, we require that 

(id A <8 p M ) ° Pm = (Aa ® id M ) ° Pm, (6) 

and for any m £ M, 

((e A (8 id M ) o pM)(m) = 1 (8 m £ C <8 M. (7) 

A left A-comodule algebra is an algebra, which is also a left A-comodule, such that the 
coaction p M is an algebra homomorphism. More concretely, letting V M and r\ M denote the 
multiplication and unit of M, we require that 

Pm°V m = (V A <8 V M ) ° (id A (8 t ma <8 id M ) o (p M (8 p M ), (8) 

and 

pM°riM = (t]A ® t]m) o A c , (9) 

where tm,a : M (8 A — > A <8M and Ac : C — > C <8 C are the canonical isomorphisms. See [U 
Section 3.2] for an equivalent formulation of this definition. 

Now fix a morphism <p from a scheme S to a thin scheme T (so is admissible by 
Lemma l3TT4b . Then let p s : Jl(S) -> M(T) <8 Jl(S) and e s : &{S) -> JICT) be defined on 
generators a p £ ^(S) by 

ps{o p ) = o^p) (8 o p , e s (a p ) = n p o^ p) 

Proposition 8.4. The function e s is an algebra homomorphism, and the function p s endows tR{S) 
with the structure of a left 3\{T)-comodule algebra. 

Proof. First, by Corollary 16 .41 <9i((p) is a homomorphism of algebras, and ^\((p)(o p ) = n^a^y 
By Corollary 13.121 and since (p(p) is thin, we have ftp = = n p . Therefore, e s = ^i((p), 
which is an algebra homomorphism. 
Now, by Proposition 17.91 we have 

Pt,s(Ps(o p )) = PT,s{o^(p)®O p ) = O mp)/ p}. 

On the other hand, the function <5g := ((f) x ids) ° As is admissible by Lemma U77\ so ^(<5g) 
is an algebra homomorphism. We have 

s n [<$>{p),p] 

By Remark ITTTl ft[<^(p) /P ] = n^Up = n p , since <ft(p) is thin. Thus, 

^>t){p p ) = o mM = p zs (p s (o p )). 
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Now, [i T ,s is an isomorphism of algebras by Proposition |7.9[ so [L^ s o J{(d s ) = ps is an 
algebra homomorphism. 

Equations © and (0 are easy computations. For o p e ^l(S), we have 

((id^ ( T) <8> ps) ° ps)(o P ) = (idy[(T) <8> ps)(o>(p) ® cr p ) 

= (A T <8> idj?[(s))(cty(p) ® Op) 
= (A T ®id^ (s) )(p s (cjp)). 

Likewise, we have 

((e T <8> id^ ( s)) o p s )(o p ) = (e T ® id^ [S) ){o^ v) ®o p ) = l® o p . 

□ 

Remark 8.5. If A is a (complex) cocommutative Hopf algebra and M is a left A-comodule 
algebra, then the set of isomorphism classes of finite dimensional M-modules forms a 
semigroup as in Remark [8.3l Now, if V is an A-module and W is an M-module, then V <8> W 
is an A <2) M-module; pulling back along the coaction pM '■ M — > A (2) M makes V <8> W into 
an M module. Thus, the semigroup of finite dimensional M-modules is a semimodule 
over the semiring of finite dimensional A-modules; taking formal differences as before, 
we obtain a module over the commutative ring described in Remark 18.31 Thus, if (p is 
a morphism from a scheme S to a thin scheme T, then by Proposition 18.41 the formal 
differences of isomorphism classes of finite dimensional J?l(S)-modules, which we denote 
R(S), form a module over the representation ring R(T) of T. In particular, we may take 
T to be S//O s (S), and take <ft to be the natural quotient morphism. Since S (T) is trivial, 
T//O s (T) is canonically isomorphic to T, so, by Definition 12.211 Quo(T) and Quo(S) are 
canonically isomorphic. Thus, we have defined an R(Quo(S))-module structure on R(S). 

Hanaki [3] proved that the product of characters of two representations of a finite 
scheme S is itself a character if one of the two characters contains the thin residue s (S) in 
its kernel, which is equivalent to the above remark. As above, the key step is to prove that 
the map p$ is a morphism of algebras, which Hanaki does by direct computation (in [3l 
Proposition 3.1]), in the primary case when <p is the quotient map from S to S// S (S). Our 
proof shows the central role of admissible morphisms in this result. That is, the essential 
reason that ps is an algebra morphism is that the map (cp x ids) ° Ag is an admissible 
morphism of schemes. Likewise, the failure of the morphism {R{S) — > j?1(S) <8> ^l(S) taking 
o s to o s <8> a s to be an algebra homomorphism can be attributed to the lack of admissibility 
of the morphism A s . 
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